Sipser–Lautemann theorem

Results: 14



#Item
1String / Discrete mathematics / Sipser–Lautemann theorem / Sigma-algebra / Mathematical analysis / Mathematics / Character encoding

Randomness and Halting Probabilities Ver´onica Becher∗ Santiago Figueira∗ Joseph S. Miller‡

Add to Reading List

Source URL: www.glyc.dc.uba.ar

Language: English - Date: 2007-07-08 19:58:49
2Binomial coefficient / Combinatorics / Gauss–Lucas theorem / Number theory / Transcendental numbers / Sipser–Lautemann theorem / Partial fraction / Mathematics / Mathematical analysis / Integer sequences

PDF Document

Add to Reading List

Source URL: www.math.washington.edu

Language: English - Date: 2014-09-03 14:42:32
3Algebraic geometry / Field theory / Valuation / Moment-generating function / Prime-counting function / Sipser–Lautemann theorem / Abstract algebra / Mathematics / Mathematical analysis

Optimal Lower Bound for Differentially Private Multi-party Aggregation T-H. Hubert Chan1 , Elaine Shi2 , and Dawn Song3 1 2

Add to Reading List

Source URL: i.cs.hku.hk

Language: English - Date: 2012-07-17 12:23:38
4FO / Finite model theory / Polynomials / Algebra / Riesz function / Sipser–Lautemann theorem / Mathematics / Theoretical computer science / Mathematical analysis

Matrix - documents needed for appointment and payroll updated[removed]xls

Add to Reading List

Source URL: finearts.uky.edu

Language: English - Date: 2014-09-05 13:46:32
5Finite fields / Algorithm / Mathematical logic / PP / XTR / Probabilistic complexity theory / Expectation–maximization algorithm / Sipser–Lautemann theorem / Theoretical computer science / Applied mathematics / Mathematics

Choosing a Reliable (Extended William

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2004-09-11 20:56:29
6Group theory / Abstract algebra / Permutation / Permutations / Algebraic combinatorics / Building / Permutation pattern / Sipser–Lautemann theorem / Mathematics / Algebra / Combinatorics

1 Rank-Modulation Rewrite Coding for Flash Memories Eyal En Gad, Eitan Yaakobi, Member, IEEE, Anxiao (Andrew) Jiang, Senior Member, IEEE, and Jehoshua Bruck, Fellow, IEEE

Add to Reading List

Source URL: www.paradise.caltech.edu

Language: English - Date: 2014-01-11 14:24:33
7Generalized continued fraction / Fibonacci number / Analysis / Sipser–Lautemann theorem / Continued fractions / Mathematics / Mathematical analysis

PERIODIC CONTINUED FRACTION REPRESENTATIONS OF FIBONACCI-TYPE IRRATIONALS V.E. HOGGATT,JR.

Add to Reading List

Source URL: www.fq.math.ca

Language: English - Date: 2010-08-20 09:42:46
8Probabilistic complexity theory / Polynomials / Pseudorandom number generator / Randomized algorithm / IP / Coding theory / Sipser–Lautemann theorem / Normal distribution / Theoretical computer science / Mathematics / Computational complexity theory

Secure PRNGs from Specialized Polynomial Maps over Any Fq Michael Feng-Hao Liu∗

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2007-10-22 14:34:16
9Joseph Fourier / Representation theory / Applied mathematics / Sipser–Lautemann theorem / Structural complexity theory / Μ operator / Probabilistic complexity theory / Mathematics / Operator theory

Communication Complexity 23 Sept, 2011 (@ TIFR)

Add to Reading List

Source URL: www.tcs.tifr.res.in

Language: English - Date: 2012-11-16 00:22:59
10Generating functions / Probability-generating function / Normal distribution / Sipser–Lautemann theorem / Statistics / Mathematics / Probability theory

Revised version of Stochastic Models, 13, #1 39−[removed]THE COUPON-COLLECTOR PROBLEM REVISITED — A SURVEY OF

Add to Reading List

Source URL: web.cs.wpi.edu

Language: English - Date: 2003-02-05 18:14:11
UPDATE